An Efficient Natural Neighbour Interpolation Algorithm for Geoscientific Modelling
نویسندگان
چکیده
Although the properties of natural neighbour interpolation and its usefulness with scattered and irregularly spaced data are well-known, its implementation is still a problem in practice, especially in three and higher dimensions. We present in this paper an algorithm to implement the method in two and three dimensions, but it can be generalized to higher dimensions. Our algorithm, which uses the concept of flipping in a triangulation, has the same time complexity as the insertion of a single point in a Voronoi diagram or a Delaunay triangulation.
منابع مشابه
Line voronoi diagram based interpolation and application to digital terrain modelling
Local coordinates based on the Voronoi diagram are used in natural neighbour interpolation to quantify the “neighbourliness” of data sites. In an earlier paper, we have extended the natural neighbour or stolen area interpolation technique from ordinary Voronoi diagrams to Voronoi diagrams for sets of points and line segments, by providing direct vectorial formulas for the first order and second...
متن کاملInterpolation as a Tool for the Modelling of Three-dimensional Geoscientific Datasets
Although interpolation methods are commonly used in geographical information systems (GIS) for modelling two-dimensional fields, their three-dimensional counterparts are yet to be found in commercial software, and this despite the fact that more and more 3D datasets are available, especially in geosciences. In this paper, we discuss the generalisation to 3D of four weighted-average interpolatio...
متن کاملModelling Three-dimensional Fields in Geoscience with the Voronoi Diagram and its Dual
The objects studied in geoscience are often not man-made objects, but rather the spatial distribution of three-dimensional continuous geographical phenomena such as the salinity of a body of water, the humidity of the air or the percentage of gold in the rock (phenomena that tend to change over time). These are referred to as fields, and their modelling with geographical information systems is ...
متن کاملNatural neighbour Galerkin methods
Natural neighbour co-ordinates (Sibson co-ordinates) is a well-known interpolation scheme for multivariate data tting and smoothing. The numerical implementation of natural neighbour co-ordinates in a Galerkin method is known as the natural element method (NEM). In the natural element method, natural neighbour co-ordinates are used to construct the trial and test functions. Recent studies on NE...
متن کاملSpatial Interpolation: From Two to Three Dimensions
Interpolation methods are an important part in a geographical information system (GIS) and have been used for years to model elevation data. They are crucial in the visualisation process (generation of contours), for the conversion of data from one format to another, to have a better understanding of a dataset or simply to identify bad samples. The result of interpolation—usually a surface that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004